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Amendments to the Claims; 

This listing of claims will replace all prior versions of the claims. 

1. (Currently Amended) A method comprising: 

receiving a plurality of task containers, each said task container representing a 
task to be scheduled, where each said task container includes a grouping of a plurality of 
resources containers, wherein each said resource container includes resource information 
that specifies one or more resources required for the represented task and selection 
criteria to select from the one or more resources, and wherein each said task container 
further includes an interface function that^ when called^ determines fee a pair-wise 
probability that the task represented by another task container will influence the task 
represented by the called task container based on a current schedule state aftd of 
scheduled tasks, selection criteria specified in resource containers of the another task 
container^ and selection criteria specified in resource containers of the called task 
container; 

generating a total cost for each task based on pair-wise costs for each task 
calculated from determined pair-wise probabilities that the task will influence each other 
task in the plurality of tasks using the task containers; and 

scheduling the task with the least total cost. 

2. (Canceled) 

3. (Previously Presented) A method as recited in claim 1 wherein the each selection 
criteria specifies a relationship selected from a group consisting of: 

an "AND" relationship indicating that all of a plurality of the resources are 
required to complete the represented task; 

an "XOR" relationship indicating that only one of the one or more resources is 
required to complete the represented task; and 

an "OR" relationship indicating that one or more of the resources are required to 
complete the represented task. 
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4. (Original) A method as recited in claim 1 further comprising: 

receiving a timeslot definition associated with each of the plurality of tasks or 
resources, the timeslot definition defining a required timeslot for the associated task or 
resource. 

5. (Original) A method as recited in claim 4 wherein the timeslot definition 
comprises an early start indicator, a late finish indicator, and a duration indicator. 

6. (Original) A method as recited in claim 1 fiirther comprising: 
receiving a constraint describing a time constraint between two tasks in the 

plurality of tasks; and 

scheduling the two tasks based on the constraint. 

7. (Currently Amended) A method as recited in claim 1 whoroin the generating 
comprises fiirther comprising : 

determining a the pair-wise probability for a pair of tasks that a first task in the 
plurality pair of tasks influences a second task in the plurality pair of tasks based on the 
resource information; and 

adjusting the pair-wise cost of the f«=st pair of tasks based on a function of the 
pair-wise probability that the first task in the plurality pair of tasks influences the second 
task in the plurality pair of tasks. 

8. (Currently Amended) A method as recited in claim 1 whoroin the generating 
comprises further comprising : 

determining a the pair-wise probability for a pair of tasks that a first task in the 
plurality pair of tasks supports a second task in the plurality pair of tasks based on the 
resource information; and 

if the first task supports the second task, reducing the pair-wise cost of the first 
task pair of tasks based on a function of the pair-wise probability that the first task 
supports the second task. 
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9. (Currently Amended) A method as recited in claim 1 wher e in the generating 
comprises further comprising : 

determining a the pair-wise probability for a pair of tasks that a first task in the 
plurality pair of tasks competes with a second task in the plurality pair of tasks based on 
the resource information; and 

if the first task competes with the second task, increasing the pair-wise cost of the 
first task pair of tasks based on a function of the pair-wise probability that the first task 
competes with the second task. 

10. (Currently Amended) A method as recited in claim 1 wherein the generating 
comprises: 

selecting a first task from among the plurality of task tasks : 

for each of the other tasks in the plurality of tasks, determining a pair wise 

probability, the pair - wise probability roprosonting a probability that the first task will 

compote with tho other task; 

querying the task container of the first task for the pair-wise probabilities; and 
summing the pair-wise probabilities to form a tiie total cost associated with the 

first task. 

1 1 . (Original) A method as recited in claim 1 wherein the resource information 
comprises preference information describing preferences of the one or more resources. 

12. (Original) A method as recited in claim 1 wherein the generating comprises 
appljdng preference values to the tasks. 

13. (Currently Amended) A method as recited in claim 1 wherein the generating 
comprises tabulating a the pair-wise cost associated with each pair of tasks. 

14. (Currently Amended) A method as recited in claim 1 further comprising: 
removing the scheduled task from a main task log; 
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adjusting pair-wise probabilities associated with resources remaining in the main 
task log based on the scheduled task; and 

re-generating a the total cost for each task based on pair- wise costs for each task 
calculated from adjusted pair-wise probabilities that the task will influence each other 
task in the plurality of tasks using the resource task containers. 

1 5 . (Currently Amended) A computer-readable medium storing processor-executable 
instructions for performing a method comprising: 

receiving a plurality of first resource identifiers identifying first resources 
associated with a first candidate task and selection criteria defining how the first 
resources are to be selected from the plurality of first resources; 

receiving a second resource identifier identifying a second resource associated 
with a second candidate task; 

querying a task container to determine a pair-wise probability that the first 
candidate task will influence the second candidate task cost of scheduling tho first 
candidate task based on the first resources, the second resource^ and the selection criteria; 

calculating a pair-wise cost of scheduling the first candidate task based on the 
determined pair-wise probability; and 

scheduling one or more of the first candidate task and the second candidate task 
based on the dotorminod pair-wise cost. 

16. (Previously Presented) A computer-readable medium as recited in claim 15 
wherein the scheduling comprises: 

identifying one or more of the first resources that are not the same as the second 
resource and that satisfy the selection criteria. 

17. (Previously Presented) A computer-readable medium as recited in claim 15 
further comprising: 

receiving a current schedule state having currently scheduled tasks and currently 
scheduled resources; 
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determining whether the first candidate task and the second candidate task are 
viable based on the current schedule state; and 

eliminating one or more of the first or second candidate task fi-om consideration if 
the one or more of the first or second candidate task is not viable. 

18. (Currently Amended) A system for scheduling a plurality of tasks, the system 
comprising: 

a task log including a plurality of task objects, each said task object representing a 
task to be scheduled, each said task object having resource objects, each said resource 
object representing a resource that is selectable for the associated task according to 
resource selection logic, and wherein each said task object further includes an interface 
function that, when called, determines ^ a pair-wise probability that another task 
represented by another task object will influence the task represented by said called task 
object, said determination based on a current schedule state «id of scheduled tasks. 
resource selection logic associated with said another task object^ and resource selection 
logic associated with said called task object; 

a cost generator operable to generate a total cost for each of the tasks based on 
pair-wise costs for each task calculated from determined pair-wise probabilities that each 
said task will influence each other said task; and 

a scheduling engine operable to schedule the task with the least total cost. 

19. (Canceled) 

20. (Previously Presented) A system as recited in claim 18 wherein the resource 
selection logic is selected from a group consisting of: 

an "AND" function indicating that all of the plurality of resources are required; 
an "XOR" function indicating that one and only one of the plurality of resources 
is required; and 

an "OR" function indicating that at least one of the plurality of resources is 
required. 
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2 1 . (Currently Amended) A system as recited in claim 1 8 wherein the cost generator 
is further operable to calculate tiie pair- wise costs roprosonting a cost of scheduling a first 
task rolativo to a second task associated with each of the tasks . 

22. (Currently Amended) A system as recited in claim 18 wherein the cost generator 
is further operable to tabulate the pair-wise costs representing a cost of scheduling a first 
task rolativo to a second task and gonorato a total cost associated with each of the tasks. 

23. (Original) A system as recited in claim 18 wherein the task object further 
comprises time constraint information indicating at least one time constraint between two 
of the tasks. 

24. (Original) A system as recited in claim 1 8 wherein the task log further comprises 
a hierarchical arrangement of the task objects and the resource objects. 

25. (Currently Amended) A system as recited in claim 18 wherein each task object is 
operable to return a pair-wise probability that the task object competes with another task 
object. 

26. (Currently Amended) A method comprising: 

determining pair-wise probabilities for a plurality of tasks to be scheduled that 
each task in a plurality of tasks will influence each other task in the plurality of tasks: 

calculating pair-wise costs associated with the plurality of tasks from determined 
pair-wise probabilities for the plurality of tasks: 

generating a total cost associated with each of a the plurality of tasks to be 
scheduled based on the pair-wise costs for each task , wherein each task requires one or 
more resources, and wherein at least one of the tasks requires a plurality of resources, and 
wherein generating the total cost of the at least one task is based on a probability pair- 
wise costs for the at least one task calculated fi-om determined pair-wise probabilities that 
other tasks require one or more of the plurality of resources required by the at least one 
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executing a minimum total cost task including allocating resources to the 
minimum total cost task ; 

scheduling the minimum total cost task if the minimum total cost task 
successfully executes; and 

reversing side-effects from the executing including deallocating resources from 
the minimum total cost task if the minimum total cost task fails to execute. 

27. (Currently Amended) A method as recited in claim 26 wh e r e in th e g e n e rating 
compris e s fiirther comprising determining a pair-wise probability representing a 
probability that a first task in the plurality of tasks conflicts with a second task in the 
plurality of tasks. 

28. (Currently Amended) A method as recited in claim 27 further comprising 
adjusting the pair-wise probability in response to scheduling the minimum total cost task. 

29. (Currently Amended) A method as recited in claim 26 wherein the generating 
compris e s further comprising determining the total costs based upon preference weights 
assigned to the plurality of tasks. 

30. (Original) A method as recited in claim 26 further comprising determining 
viability of each task in the pltirality of tasks. 
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